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Abstract 



Primary definitions, notation and general observations of Finite Fi- 
bonomial Operator Calculus (FFOC) are presented. A.K.Kwasniewski's 
combinatorial interpretation of Fibonomial coefficients by the use of Fi- 
bonacci cobweb poset is given. Some elements of Incidence Algebra of 
Fibonacci cobweb poset P are defined. 

1 Introduction 

Finite Fibonomial Operator Calculus (FFOC) is a special case of Extented 
Finite Operator Calculus (FOC). The "Calculus of Sequences" was started 
by Ward in 1936 and considered by many authors after him. The very 
foundations of FOC were given by O.V.Viskov, G. Markowsky and finally 
by the author of [HI El E] • The idea of FFOC due to A.K.Kwasniewski (2j 
(see Example 2.1) is now continued |H by the present author. 

2 Primary Definitions, notation and general ob- 
servations of FFOC 

FFOC ows on the famous Fibonacci sequence F = {F n } n>1 introduced by 
Leonardo Fibonacci [Pisano] in 1202 ("Liber Abaci") defined by the rec- 
curence relation: 




(1) 



or equivalently by the formula (Binet form): 



n 



1/1 + y/5\ 1 (1-y/E . 

Let us define for above sequence what follows: 
(1) F- factorial: 

n F \ = F n \ = F n F n -i...F2Fi, F l = 1. 



(2) 



n F = n F (n- 1) F (n — 2) F . . .{n — k + 1) F = F n F n _iF„_ 2 • • • F n -k+i 



(3) and finally F-binomial (Fibonomial ) coefficients: 

= 1- (3) 



n\ F n \ rip ( n 



kJ F F k \F n _ k \ k F V \0 



F 



In the following we shall consider the algebra P of polynomials over the field 
K of characteristic zero. 

The main object of FFOC is the F-derivative defined below. 

Definition 2.1. The F -derivative is the linear operator d F : P — > P such 
that d F x n = F n x n ~ x for n > 0. 

Definition 2.2. The F -translation operator is the linear operator 
Ey (d F ) : P -> P of the form: 

Ey(d F ) = exp F {yd F } = ^rf> V G K 

fc>0 k ' 

and 

V peP p(x + F y) = E y {d F )p{x) x,yeK. 

Definition 2.3. A linear operator T : P —> P is said to be d F -shift invariant 
iff 

V^k [T, E»{d F )] = TE y (d F ) - E y (d F )T = 
We shall denote byT, F the algebra of F -linear d F -shift invariant operators. 
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Definition 2.4. Let Q(8f) be a formal series in powers of 8f and 
Q{3f) '■ P — ► P- Q{8f) is said to be dp-delta operator iff 

(a) Q(d F ) G S F 

(b) Q(d F )(x) = const / 0. 

One can show that every 9^-delta operator reduces degree of any polyno- 
mial by one. For every c^-delta operator Q(8f) there exists the uniquely de- 
termined c^-basic polynomial sequence {q n (x)} n >o, {dcg Qn{x) = n),satysfying 
conditions: 

(1) qo(x) = l; 

(2) g n (0) = 0, n > 1; 

(3) Q(8 F )q n (x) = F n q n -i{x), n > 0. 
Theorem 2.1. (First Expansion Theorem) 

Let T G T,p and let Q(8f) be a dp-delta operator with dp-basic polynomial 
sequence {q n }n>o- Then 

T = E JtM 9 ^ a n = [Tq k (x)] x=0 . 

n>() n " 

Theorem 2.2. (Isomorphism Theorem) 

Let $p = Kp[[t]] be the algebra of formal expj? series in t £ K ,i.e.: 

f F (t)e^ F iff /H*) = E^t for afeGK ' 

fe>0 k ' 

and let the Q{8f) be a dp-delta operator. Then T*f « <&p. The isomorphism 
(j) : &p — ► is given by the natural correspondence: 

M*) = E|r ^ ^ = E fr^) fc - 

Remark 2.1. In the algebra &p the product is given by the fibonomial 
convolution, i.e.: 



where 
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Definition 2.5. A polynomial sequence {s n } n >o is called the sequence of 
Sheffer F -polynomials of the dp-delta operator Q{d F ) iff 



(1) sq(x) = const 7^ 0; 



(2) Q(d F )s n {x) = F n s n _!(x); n > 0. 



It can be shown that {s ra } ra >o is the sequence of Sheffer F-polynomials 
of c^-delta operator Q(d F ) with d F -ha,s\c polynomial sequence {q n }n>o iff 
there exists an invertible S G S_f such that s n (x) = S~ 1 q n (x) for n > 0. 
We shall refer to a given labeled by Op-shift invariant invertible operator 
S Sheffer F-polynomial sequence {s ra }n>o as the sequence of Sheffer F- 
polynomials of the dp-delta operator Q(d F ) relative to S. 

3 Some examples of F-polynomials 

The Sheffer F-polynomials form a wide class of new polynomial sequences. 
Some examples of them are given below: 

(1) <9p-basic polynomials of the operator A F = E l (d F ) — I- 



(3) <9p-basic polynomials of F-Abel operator A(d F ) = d F E a {d F ) = £ j^d F +1 : 



q n (x) = ^ XF (E-\d F )x) n - l [l] 



where l F 1 x F = x for (xp)(x) = xp(x), pGP. 
(2) dp-basic polynomials of the operator V F = I — E 



(d F ): 



qn ( X ) = ^ XF (E(d F )xr- i [i}. 




^^"fC- 1 );-"")' 



n — k 



x 



,n—k 



Here are the first examples of Abel F-polynomials of order a: 



A$(x) = 1 
^■i, F ( x ) = x 
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A^ F (x) = x 2 + ax 

A^ F (x) = x 3 - 4ax 2 + Ga 2 x 

A^ F (x) = x 4 - 9ax 3 + 48a 2 x 2 + 48a 3 x 

A { ^ F (x) = x 5 - 20ax 4 + 225a 2 x 3 - 750a 3 x 2 + 625a 4 x 

A^ F (x) = x 6 - 40ax 5 + 960a 2 x 4 - 6480a 3 x 3 + 17280a 4 x 2 - 

- 10368a 5 x 

A^ F (x) = x 7 -78ax 6 +3640a 2 x 5 -50960a 3 x 4 +267540a 4 x 3 -499408a 5 x 2 + 
+ 218491a 6 x 

A^ F {x) = x 8 - 147ax 7 + 131004a 2 x 6 - 349440a 3 x 5 + 3727360a 4 x 4 - 

- 13418496a 5 x 3 + 17891328a 6 x 2 - 5505024a 7 x. 

(4) dp-basic polynomials of F-Laguerre operator L(8f) = fprr[ = Yl 9 F +1 : 




Here are the few first of them: 
Lo,f(x) = 1 
L\,f{x) = -x 
L>2,f{x) = x 2 — \x 

L 3,f{x) = -X 3 + §X 2 - |x 

L 4)F (x) = x 4 - fx 3 + 18x 2 - fx 

L 5)F (x) = -x 5 + 20x 4 - 135x 3 + 180x 2 - 30x 
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L 6)F (x) = x 6 - ±§°-x 5 + ^x 4 - 3600x 3 + 3200x 2 - 320x 

L 7 F (x) = -x 7 + 13 * 82 x 6 - 54 P, 80 x 5 + 540800 x 4 - 121 ® 800 x 3 + 648 7 960 x 2 - 

_ 40560 x 

L 8tF (x) = x 8 -^x 7 +^f^x 6 -1498580x 5 +9937200x 4 -13415220x 3 + 

+ 4471740x 2 - 171990x. 

(5) Hermite F-polynomials are Sheffer F-polynomials of the 

Of -delta operator Of relative to invertible S € S_f of the form 
S = exp F {^}: 

tf n , F (z) = S- V = £ ^nf x- 2fc . 

fc>0 fe ' 



^ Let S 1 = (1 — Si?) - "^ 1 . The Sheffer F-polynomials of 
<9i?-delta operator L{d F ) = g~i relative to 5 are Lagu 
of order a are given by formula: 

fe>0 ft v 7 F 



for Here are the few first of Laguerre F-polynomials of order 

a = 1: 

L« (x) = 1 

Lj^(x) = -x + 1 

L^(x) = x 2 -2x + 2 

L^(x) = -2x 3 + 6x 2 - 12x + 6 

L^(x) = 6x 4 - 30x 3 + 90x 2 - 90x + 30 

L^(x) = -30x 5 + 240x 4 - 1200x 3 + 1800x 2 - 1200x + 240 

l£ f (x) = 240x 6 - 3120x 5 + 24960x 4 - 62400x 3 + 62400x 2 - 24960x + 
3120. 
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(7) Bernoullie's .F-polynomials of order 1 are Sheffer ^-polynomials of 
Of -delta operator 8f related to invertible S = ^ exPi? ^ F ^ 7 ^ . They 
are given by formula: 

^F k+1 \k) F 
Here we give few first of them: 
B , F (x) = 1 
Bi i p(x) = x + 1 
B 2 ,f{x) = x 2 + x + i 
B 3;F (x) = x 3 + 2x 2 + x + | 
B 4iF (x) = x 4 + 3x 3 + 3x 2 + x + i 
5 5 ,f(x) = x 5 + 5x 4 + ^x 3 + 5x 2 + x + | 
5 6 F (x) = x 6 + 8x 5 + 20x 4 + 20x 3 + 8x 2 + x + ^ 
B 7jjP (x) = x 7 + 13x 6 + 52x 5 + ^x 4 + 52x 3 + 13x 2 + x + i 
5 8 ,f0) = x 8 + 21x 7 + ^x 6 + 364x 5 + 364x 4 + ^px 3 + 21x 2 + x + ^ 
B 9tF (x) = x 9 + 34x 8 + 357x 7 + 1547x 6 + i^x 5 + 1547x 4 + 357x 3 + 
+ 34x 2 + x+ 

Remark 3.1. It is known (from the general case, see jSHTJIl]) that every 
sequence of Sheffer ^-polynomials is orthogonal in respect to special inner 
product associated with this sequence. The problem of classical orthogonal- 
ity of these polynomials is under investigation. 
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4 Combinatorial Content of FFOC 



Let us quote some standard interpretations: 

• binomial coefficients (?) denote the number of fc-element subsets of set 
with n elements; 

Tt 

• Stirling numbers of the first kind , denote the number of permu- 
tations of n elements containing exactly k cycles; 

• Stirling numbers of the second kind { ^ } denote the number of par- 
titions of n elements into k blocks; 

• q-Gaussian coefficients (?J denote the number of k dimensional sub- 
spaces in n-th dimensional space over Galois field GF(q). 

The analogues of above numbers are fibonomial coefficients defined in Sec- 
tion 2: 

n\ F n \ n| (n\ _ ( 



Jk) F F k \F n _ k \ k F V \0 /F 

One can show (using some properties of Fibonacci numbers) that they 
are of integer type. Our question is: Does the combinatorial (clas- 
sic like) interpretation of them exist? It was unknown until now. The 
combinatorial interpretation of fibonomial coefficients has been given by 
A.K.Kwasniewski in El by the use of special partially ordered set (Fi- 
bonacci cobweb poset). His idea was to start with a famous rabbits grown 
Fibonacci tree. Let us define a partially ordered set P via its Hasse diagram. 
It looks like rabbits tree , i.e. it consists of levels labeled by Fibonacci num- 
bers (the n-th level consist of F n elements). Every element of n-th level 
(n > 1, n € N) is in partial order relation with every element of the (n + 1)- 
th level but it's not with any element from the level in which he lies (n-th 
level) except from himself. We will call this poset P the Fibonacci cobweb 
poset. 

We can also define it using the characteristic function Q of the partial 
order relation < in P. It is defined for any poset as follows: 



for x < y 
otherwise 



S 



The C function of P may be expressed by the formula: 
'0 if x > y 

(Eti^) + i<^y<Eti^; x + y -k>2 

1 x = y 
1 otherwise 



C(x,y) 



In the above the condition (Y^h=i ^i) + 1 — x > V — Yli=i ^k'i x ^ V\ k > 2 
means that x,y are the elements of the same (A;-th) level. We can use the 
following property of Fibonacci numbers: 



5> 

i=i 



H k+2 



1; k > 1 



(5) 



to get better looking formula for £ function: 
'0 if x > y 



C(x,y) 



F k+1 <x,y< F k+2 - 1; x / y; k > 3 

1 x = y 

1 otherwise 



(6) 



The incidence £ function infinite matrix representing uniquely cobweb 
poset P was given at first by A.K.Kwasniewski in [jy. It is of the form 

111111111111111111111 
11111111111111111111 
1011111111111111111 
111111111111111111 
10 11111111111111 
10 11111111111111 
111111111111111 
10000111111111 
1000111111111 
10 111111111 
zeros 10111111111 

1111111111 
1 1 
1 1 
1 1 
1 1 
1 1 
10 1 
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From the definition of P follows: 



Observation 4.1. 00 

The number of maximal chains starting from the root (the first level), to 
reach n-th level (labeled by F n ) is equal to np\. 

Observation 4.2. 00 

The number of maximal chains starting from the any fixed point from the 
level labeled by to reach any point at the n-th level is equal to 
Up — = ny, [n = k + m) . 

Let us consider the following question, ( quotation from 00): 
"Let us denote by P m a subposet of P consisting of points up to m-th level 
points: U"=i ®s,' $s is the set of elements of the s-th level. Consider now 
the following behaviour of a "sub-cob" moving from any given point of the 
Fk level of the poset up. It behaves as it has been born right there and can 
reach at first F2 points up, then F3 points up , F4 and so on - thus climbing 
up to to the level Fk+ m = F n of the poset P. It can see- its Great Ancestor 
at the root F\-th level and potentially follow one of its own accessible finite 
subposet P m . One of many P m 's rooted at the k-th level may be found. How 
many?" 

Observation 4.3. 00 

Let n = k + m. The number of subposets P m rooted at any fixed point at the 
level labeled by F^ and ending at the n-th level (labeled by F n ) is equal to: 



5 The Incidence Algebra I(P) 

One can define the incidence algebra of P (locally finite partially ordered 
set) as follows (see piUU]): 

I(P) = {/ : P x P — * R; f(x, y) = unless x < y}. 

The sum of two such functions / and g and multiplication by scalar are 
defined as usual. The product H = f * g is defined as follows: 




/ 





2gP: x<z<y 
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It is immediately verified that this is an associative algebra over the real 
field ( associative ring). 

The incidence algebra has an identity element 5(x,y), the Kronecker 
delta. The zeta function of P is an element of I(P). It was expressed by 5 
in [H] from where we learn that: 



C = Ci - Co 



where for x, y G N: 



(7) 



fe=0 



_ Fs-k-l 

( (x,y) =J2J2 S ( x > F s+ 1 + k "> Yl S(k + F s+1 + r,y). (8) 
fe>0 s>0 r=l 
The knowledge of £ enables us to construct other typical elements of inci- 
dence algebra perfectly suitable for calculating number of chains, of maximal 
chains etc. in finite sub-posets of P. The one of them is Mobius function 
indispensable in numerous inversion type formulas of countless applications. 
It is known that the £ function of a locally finite partially ordered set is 
invertible in incidence algebra and its inversion is so called the Mobius func- 
tion [i i.e.: 

(*H = H*( = 5. 

The Mobius function [i of Fibonacci cobweb poset P is presented here for 
the first time and it's due to the present author. It can be recovered using 
the following reccurence formula (see [0]): 

fi(x,x) = 1 for all ieP 



x<z<y 



(9) 



Then we get: 




1 




x > y 
x = y 

Fk+i < x, y < F k+2 



•1 F k+ i <x< F k+2 

rn-l 



- 1; x / y; k > 3 
K F k+2 < y < F k+3 - 1 



n 



l=k+l 



(1 - F t ) F k+1 <x< F k+2 - 1, 

F n +i <y< F n+2 - 1; n > k + 1, 



(10) 
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where: 

• the condition < x,y < ^+2 — 1; % 7^ D\ k > 3 means that x,y 
are different elements of fc-th level; 

• the condition F^+i < x < F^+2 — 1 < Fk+2 < V < — 1 means that 
x is an element of fc-th level and y is an element of (k + l)-th level; 

• the condition < x < -Ffc+2 — 1, F n+ \ < y < F n+ 2 — 1; n > + 1 
means that x is an element of fe-th level and y is an element of n-th 
level. 

So the ji function matrix has the following structure: 













































-1 -1 


1 


1 


1 


-2 


-2 


-2 


-2 


-2 


8 


8 


8 


8 


8 


1 


-1 


-1 


-1 


2 


2 


2 


2 


2 


-8 


-8 


-8 


-8 


-8 


1 


-1 


-1 


-1 


2 


2 


2 


2 


2 


-8 


-8 


-8 


-8 


-8 




1 








-1 


-1 


-1 


-1 


-1 


4 


4 


4 


4 


4 






1 





-1 


-1 


-1 


-1 


-1 


4 


4 


4 


4 


4 








1 


-1 


-1 


-1 


-1 


-1 


4 


4 


4 


4 


4 










1 














-1 




-1 


-1 


-1 












1 











-1 




-1 


-1 


-1 














1 








-1 




-1 


-1 


-1 


z e 


r 





s 








1 





-1 




-1 


-1 


-1 


















1 


-1 




-1 


-1 


-1 




















1 


































1 

































1 
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